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(57)Abstract: 

PURPOSE: To enable object recognition and decision 
making without any human intervention by automatically 
generating internal data representation that can be 
collated from an external signal. 
CONSTITUTION: This device consists of four parts 
which are an external signal processing part 1, a 
storage matching part 2, a storage part 3, and an output 
decision part 4. This information processor extracts 
necessary information from the external signal by the 
external signal processing part 1 and converts it into 
internal data representation by attributes such as 
colors and shapes. By this internal data representation, 
an image being stored representation in the storage 
part 3 is retrieved and the object is estimated. Further, 
the output decision part 4 manages a correspondence 
table which is stored in the storage part 3 and has 
correspondence between the object and an action that 
should by taken to the object, and the action is 
determined on the basis of the correspondence table. 

Thus, the object obtained as a two— dimensional shape image is estimated by using the image 
and an intention decision is flexibly made according to the state. 
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CLAIMS 



[Claim(s)] 

[Claim 1]An external signal treating part which incorporates sensor information about a new 
recognition object as an external signal, extracts attribution information of said recognition 
object from this external signal, and is changed into in-house^data expression which can 
compare this attribution information, A memory accumulating part which constitutes and 
memorizes in-house-data expression expressing conditional appearing probability of two or 
more attribution information related with each of two or more of said recognition objects. An 
information processor provided with a memory collating part which compares in-house-data 
expression of attribution information of a recognition object inputted from said external signal 
treating part and in-house-data expression of stored data of said memory accumulating part is 
used, An object identification method which presumes that a recognition object newly inputted 
from said external signal treating part among recognition objects memorized by said memory 
accumulating part and a recognition object which has a large in-house-data expression of 
similarity are said recognition object inputted newly. 

[Claim 2]The object identification method according to claim 1 using an image specimen 
procession which consists of conditional appearing probability of each attribution information for 
every object as in-house-data expression of said memory accumulating part. 
[Claim 3]The object identification method according to claim 1 or 2 which performs in study 
correction of conditional appearing probability which is stored data of said memory accumulating 
part, an addition of an attribution information item, or an addition of a recognition object based 
on a success and failure in said estimation processing according to experience of said 
estimation processing. 

[Claim 4]As opposed to a recognition object which equips said information processor with a 
hypothetical reasoning part, in which said presumption is impossible and which was inputted 
newly. Perform abduction presumption using each in-house-data expression with other 
attribution information which was not used for said presumption, and stored data of said 
memory accumulating part, and candidates for presumption are enumerated. An object 
identification method given in any 1 paragraph of claims 1-3 which narrow down said candidate 
by similarity comparison of each in-house-data expression with said new input-pairs elephant 
and said each candidate object. 

[Claim 5]Inside of a recognition object characterized by comprising the following memorized by 
said memory accumulating part using an information processor. From said external signal 
treating part, presume that a recognition object inputted newly and a recognition object which 
has a large in-house-data expression of similarity are said recognition object inputted newly, 
and it is recognized, A decision-making method which opts for action which should be made to 
said recognized recognition object from a conversion table of a recognition object of said output 
deciding part, and action which should be made, and outputs this as a command. 
An external signal treating part which incorporates sensor information about a new recognition 
object as an external signal, extracts attribution information of said recognition object from this 
external signal, and is changed into in~house-data expression which can compare this 
attribution information. 

A memory accumulating part which constitutes and memorizes in-house-data expression 
expressing conditional appearing probability of two or more attribution information related with 



each of two or more of said recognition objects. 

A memory collating part which compares in-house-data expression of attribution information of 
a recognition object inputted from said external signal treating part and in-house-data 
expression of stored data of said memory accumulating part 

An output deciding part which has a conversion table with action which should be made to a 
recognition object and each recognition object of said plurality, and outputs as a command said 
action which should be made. 

[Claim 6]Equip said information processor with an output evaluating part, and the validity of said 
command or said recognition is evaluated from a reaction of a recognition object of a result by 
which said command was executed, A decision-making method according to claim 5 of 
performing in study correction of conditional appearing probability which is stored data of said 
memory accumulating part, an addition of an attribute item, or an addition of a recognition 
object based on this evaluation. 

[Claim 7]A decision-making method according to claim 5 or 6 restricted to the contents for 
emergencies which set up beforehand the contents of said estimation processing and said 
decision-making processing based on accident information from environment where equip said 
information processor with a condition— monitoring part, and said decision— making is performed, 
or accident information from said sensor. 

[Claim 8]An object recognition device which presumes that a recognition object is said 
recognition object inputted newly, comprising: 

An external signal treating part which incorporates sensor information about a new recognition 
object as an external signal, extracts attribution information of said recognition object from this 
external signal, and is changed into in-house-data expression which can compare this 
attribution information. 

A memory accumulating part which constitutes and memorizes in-house-data expression 
expressing conditional appearing probability of two or more attribution information related with 
each of two or more of said recognition objects. 

It has a memory collating part which compares in-house-data expression of attribution 
information of a recognition object inputted from said external signal treating part, and in- 
house-data expression of stored data of said memory accumulating part. Large in-house-data 
expression of a recognition object and similarity newly inputted from said external signal treating 
part among recognition objects memorized by said memory accumulating part 

[Claim 9]The object recognition device according to claim 8 using an image specimen 
procession which consists of conditional appearing probability of each attribution information for 
every object as in-house-data expression of said memory accumulating part. 
[Claim 10]The object recognition device according to claim 8 or 9 which ** is in experience of 
said estimation processing, and performs in study correction of conditional appearing probability 
which is stored data of said memory accumulating part, an addition of an attribution information 
item, or an addition of a recognition object based on a success and failure in said estimation 
processing. 

[Claim 11]It has a hypothetical reasoning part which performs abduction presumption using each 
in-house-data expression with other attribution information which was not used for said 
presumption, and stored data of said memory accumulating part to a recognition object in which 
said presumption is impossible, and which was inputted newly, and enumerates candidates for 
presumption. An object recognition device given in any 1 paragraph of claims 8-10 which narrow 
down said candidate by similarity comparison of each in-house-data expression with said new 
input-pairs elephant and said each candidate object. 

[Claim 12]A decision-making device which presumes that a recognition object characterized by 
comprising the following is said recognition object inputted newly, recognizes it, opts for action 
which should be made to said recognized recognition object from a conversion table of a 
recognition object of said output deciding part, and action which should be made, and outputs 
this as a command. 

External signal processing which incorporates sensor information about a new recognition object 
as an external signal, extracts attribution information of said recognition object from this 



external signal, and is changed into in-house-data expression which can compare this 
attribution information. 

A memory accumulating part which constitutes and memorizes in-house-data expression 
expressing conditional appearing probability of two or more attribution information related with 
each of two or more of said recognition objects. 

A memory collating part which compares in-house-data expression of attribution information of 
a recognition object inputted from said external signal treating part, and in-house-data 
expression of stored data of said memory accumulating part 

Large in-house-data expression of a recognition object and similarity newly inputted from said 
external signal treating part among recognition objects which have a conversion table with 
action which should be made to a recognition object and a recognition object of said plurality, 
were provided with an output deciding part which outputs as a command said action which 
should be made, and were memorized by said memory accumulating part. 

[Claim 13]It has an output evaluating part which evaluates the validity of said command or said 
recognition from a reaction of a recognition object of a result by which said command was 
executed, The decision-making device according to claim 1 2 which performs in study correction 
of conditional appearing probability which is stored data of said memory accumulating part, an 
addition of an attribute item, or an addition of a recognition object based on this evaluation. 
[Claim 14]The decision-making device according to claim 12 or 13 provided with a condition- 
monitoring part restricted to the contents for emergencies which set up beforehand the 
contents of said estimation processing and said decision-making processing based on accident 
information from environment where said decision-making is performed, or accident information 
from said sensor. 



[Translation done.] 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention extracts required information from an external signal, by 
performing collation with memory, association, and reasoning about that information, recognizes 
an object according to a situation and relates to the method of the information processing 
which makes decisions, and its device. 
[0002] 

[Description of the Prior Art]Many researches for making a computer execute by proxy 
decision-making which human being performs using the information from the external world 
have so far been made. They are roughly divided into the artificial intelligence research based 
on sign reasoning, and image engineering research aiming at object recognition etc. Although the 
external signal acquired from the external world is not limited, its rate of being used is 
dramatically large, and it is limited and described to a picture signal as a picture signal here. 
Many inference systems, such as an expert system, were built and it has been put in practical 
use as a decision support system by the former artificial intelligence research. The latter image 
engineering research has established the area of research called a computer vision. 
[0003]There is a knowledge base inference system which provides with and has both a rule 
base by Yasunobu 1000 **** and others published by Japanese Society for Artificial 
Intelligence (1992), Vol.7, No.6, and pp1087-1095 and a case base as an example of an inference 
system. Many of conventional expert systems store in a rule base the knowledge which a 
specialist has, and they reason based on the rule. However, generally, on the examination 
business of a business field, it generates mostly, and in that case, the situation which is not 
provided in examination regulation also refers to the past examination example, and is judged. 
Thus, it is useful for judgment to combine with a rule and to utilize an example in many cases, 
and the system of this conventional example refers to a rule or an example according to a 
situation, and supports decision-making. 

[0004]The composition of this system is shown in drawing 7 . The rule base which has 
memorized the knowledge in which a specialist has 8 as an if-then rule, and 9 are case bases 
which have memorized the problem and the solution to past as an example. 10 is a working 
memory and has memorized the data of the present problem, a solution, a middle result, etc. 1 1 
is an inference engine and has the following three functions. 

[1]Selection of a reasoning paradigm: About any of the reasoning based on the rule base 8 or 
the case base 9 are chosen, collation processing with the contents of the working memory 10 
determines, and perform suitable reasoning to the problem faced now. The continuous value 
between 0 and 1 is computed as goodness of fit for whether the example which constitutes the 
rule which constitutes the rule base 8, or the case base 9, and the contents of the working 
memory 10 suit. Based on this collated result, reasoning based on each is performed by whether 
it is a rule of the rule base 8 which has the highest goodness of fit, or it is an example of the 
case base 9. Priority is given to the reasoning based on the rule base 8 when both rules are the 
same goodness of fit. 

[2]Search service: Search the example which searches a suitable if-then rule from the rule base 
8 to the present problem, or is similar to the present problem from the case base 9. Search is 
calculated as a continuous value between 0-1 about whether each rule or an example is useful 



like the above-mentioned goodness-of-fit calculation. 

[3]Execution function: Reason the solution of the present problem by processing the example 
which was performed according to the if-then rule searched from the rule base 8, or was 
searched from the case base 9 so that the present problem may be suited. 
[0005] 12 is a user interface and is a device for a user to perform series, such as setting out 
and change of the data of the working memory 10, directions of starting of reasoning, and a 
check of an inference result. 

[0006]The above-mentioned knowledge based system was begun, in many inference systems, it 
could reason only within the limit of deductive inference, but the extendibility of a reasoning 
system had a problem. In order to solve this, various reasoning gestalten have been advocated 
from theoretical research of sign reasoning. The reasoning gestalt especially of abduction 
attracts attention in recent years, and research is advanced. 

[0007]Generally, when placed by the strange situation, human being builds up a hypothesis 
based on the knowledge acquired by the past experience, and makes a suitable judgment 
according to a situation. Abduction is based on the reasoning process based on such a 
hypothesis. It is possible to newly make a hypothesis from empirical knowledge, to verify the 
validity by trial and error unlike inductive inference deductive [ conventional ], by this, and to 
incorporate as new knowledge. Generally the form of abduction reasoning is given as follows. 
(1) A->B — and — If it becomes (2) C->B (3) A->C (1) shows the situation faced now, and 
corresponds to one in the knowledge which experienced (2) until now and is known, and (3) is 
the hypothesis drawn based on (1) and (2). 

[0008]Since many C in (2) generally exists as a candidate who draws B, it becomes important 
from a point of processing speed for a number huge as a result of hypotheses to be acquired, 
therefore to narrow down the number. It is necessary to inspect whether it is contradictory to 
the logical system which the hypothesis furthermore acquired already has. Based on two of the 
hugeness of the number of such hypotheses, and the inspection of consistency, there is an 
example by Katsumi Inoue and others who were published by Japanese Society for Artificial 
Intelligence (1993), Vol.8, No.6, and pp786-796 as a system which aimed at processing the 
abduction reasoning by symbolic logic at high speed. 

[0009] Drawing 8 is the configuration of module of an abduction inference system. The 
translation module which changes into the sign expression for high speed calculation the logical 
formula with which 13 was described by predicate calculus, It is a consistency inspection 
module which inspects whether the hypothetical generating module which generates a 
hypothesis, and 15 are contradictory to the logical system to which the generated hypothesis is 
already given from sign expression from which 14 was changed. There are the following two 
kinds in the detection method of the inconsistency to a certain hypothesis. 

(I) Reason based on the reasoning system described by the logical formula, and detect 
inconsistency. 

(II) Register the hypothetical set which causes inconsistency into the reasoning system, and 
collation with it detects inconsistency. In this example, the consistency inspection based on 
above (II) is processed with the module 15, And abduction reasoning is made to speed up by 
increasing the number of a computer which is realized on the high-speed parallel computer for 
logical languages, and performs the function of the module 14 and the module 15 in parallel. 
[0010]Each of two above-mentioned conventional examples is sign inference systems, and the 
following problems produce them. Since all information required for problem solving is given as 
sign expression, human being needs to perform all of the conversion in a sign from external 
world information, and grant of a meaning. Various sensor information, such as vision 
information, is processed, and if the method of expressing as knowledge is not given, any 
systems always need an intervention of human being. Therefore, it is impossible to make a 
computer execute by proxy all decision-making that human being performs, and a solvable 
problem is limited extremely. 

[001 1]Gonstruction of the system which processes sensor information and changes external 
world information into an internal expression from this is indispensable. In image engineering 
research of a computer vision etc.. objective shape and a motion were discriminated from a still 
picture or video, the model for separating a target from a still more complicated background was 



advocated, and many image recognition systems have been built There is an example by Junji 
Yamato and others to whom it was shown at JP,5-46583,A among these as an image 
recognition system which performs action recognition of human being by time varying image 
processing. With many image recognition systems, it aims at an advanced cognitive level called 
action recognition of human being by this conventional technology to having stopped at low 
cognitive levels, such as shape extraction. 

[0012] Drawing 9 expresses the algorithm of this conventional example. First, the video which 
contains human being under action from the image input part 16 is caught, and it stores in the 
memory 17 for pictures. Next, a feature vector is obtained from video by the feature extraction 
part 18. An example of the calculation method of a concrete feature vector is explained here. 
[0013]As shown in drawing 10 , the memory for pictures is divided into the subblock of NxM with 
the number of pictures of nxm, and binarization of a picture is performed by each subblock. 
Next, it asks for the share of the black pixel in this subblock, and is considered as the feature 
vector of the NxM dimension which makes the share a variable value. This feature vector is 
recorded on the feature storing memory 1 9. And a feature vector is changed into a symbol by 
the quantizing part 20, and is recorded on the symbol storing memory 21. This feature vector 
explains the method changed into a symbol. 

[0014] Drawing 1 1 is a typical example of a picture for human beings operation recognition, and 
drawing 12 is a symbol (number) corresponding to the feature vector of each picture of drawing 
11 . After two or more image data incorporated into the time series system is changed into a 
feature vector, respectively, it is changed into the sequence of the symbol corresponding to a 
feature vector. Drawing 13 indicates the example from which the sequence of another image 
data was changed into symbol trains to be a certain drawing 1 1 incorporated serially. The 
quantizing part 20 has some representative point vectors beforehand, and calls these each a 
symbol. That is, with conversion as the symbol in the quantizing part 20, a feature vector is 
equivalent to choosing the symbol corresponding to a representative point vector with the 
nearest distance in a representative point vector group. 

[0015]Next, from each of the model stored in the state transition model storing memory 25 for 
recognition for which only the number of categories to recognize was prepared, the probability 
that a feature vector will be generated is computed by the likelihood calculation part 22. The 
model in which the called-for likelihood serves as the maximum is chosen as a recognition 
result, and is accumulated in the memory 23 for recognition results. The model parameter 
estimating part 24 presumes the parameter of a state transition model which generates the 
symbol to the symbol obtained from the data for study given for every category, and 
accumulates it in the state transition model storing memory 25 for recognition. [ two or more ] 
[001 6]In this conventional example, four operations (the right hand which raises a left leg, which 
raises a left hand and which raises a right leg is raised) are mentioned as an example as action 
of a recognition object, and the effect of an average of about 90% is acquired as a recognition 
rate. However, the technique of operation of human being who operation of identifiable human 
being is limited to several kinds, and newly registers strange operation as one operation being 
limited to several kinds, and newly registering strange operation as one operation was not given, 
but there was a problem in the extendibility of the operation which can be recognized. 
[0017] 

[Problem(s) to be Solved by the Invention]The method of Yasunobu and others who is the 
examples of the conventional inference system is a deductive inference system based on an if- 
then rule, and there was a problem in the extendibility of a reasoning system. The method of 
Inoue and others who introduced abduction reasoning in order to solve the problem is coping 
with it by processing calculation of a huge quantity about hypothetical processing at high speed 
by an exclusive parallel computer. However, the problem of a hypothetical number of hugeness 
is not solved in essence. Since each of these two inference systems is furthermore sign 
inference systems, The problem that all of the conversion to the internal expression of the 
external world information caught by the problem, i.e., a various sensor, that human being has to 
give all information required for problem solving as sign expression, and grant of a meaning need 
an intervention of human being is left behind. 

[0018]The method of Daiwa and others which is the examples of the conventional image 



recognition system aims at a way method of recognition human being does not involve. 
However, operation of identifiable human being was limited to several kinds, and the 
correspondence to strange operation was not taken into consideration, but there was a problem 
in the pliability of operation recognition. 

[0019]This invention is what was made in order that the image recognition system of the above 
conventional inference systems might cancel the problem held, respectively, An object is 
recognized without responding to the given situation flexibly and human being involving, and it 
aims at providing the information processing method which makes decisions based on the 
recognition, and its device. 
[0020] 

[Means for Solving the Problem]In order to solve the above-mentioned problem, it needed to be 
considered in detail how human being would make decisions by understanding the external 
world. Therefore, it came to propose a method of information processing doing research which 
took not only the results of research, such as artificial intelligence and image engineering, but 
knowledge of a field of physiology, psychology, and logic into consideration, and using memory 
expression (in— house-data expression) called pulsus cordis mentioned later, and its device. 
[0021]An information processor concerning this invention makes pulsus cordis using information 
which stored in a storage parts store sensor information, such as vision information which 
contains a recognition object, for example, after extracting information required as an external 
signal, presumes a recognition object using that pulsus cordis, and performs decision-making 
according to a situation based on that result. An object estimation means of this information 
processor comprises at least three portions, an external signal treating part, a memory 
accumulating part, and a memory collating part 

[0022]An external signal treating part is stated in the first place. For example, when an external 
signal is vision information (it limits and states to vision information below since an external 
signal of a sound or other type, like it is stinking can be treated similarly), and when making in- 
house-data expression, a vision model based on physiological knowledge is adopted as a means 
to extract required information. It is possible by acquiring many knowledge from vision 
physiological research in the ape cerebral cortex in recent years, and copying the mechanism to 
realize a visual system near human being. 

[0023]A vision related field of an ape is divided into some fields, and making a layered structure 
with the locality of analysis of retina information is known. Retina information, including shape, a 
motion, a color, etc., is analyzed locally, is gradually unified by other ****, and makes 
information for recognition judgment from primary visual area. So, in this invention, attributes, 
such as shape, a motion, a color, and a texture, are provided, a picture signal acquired with a 
CCD camera etc. is processed, information corresponding to an attribute is extracted, and it 
changes into in-house-data expression which can be compared within a system. 
[0024]A memory accumulating part is stated to the second. In-house-data expression in a 
memory accumulating part uses a thing near human being s memory expression proposed by 
psychology research. When making a certain three dimensional object into a recognition object, 
a different shape image is acquired from a different viewpoint. Since a recognition object is 
generally observed from a specific viewpoint in many cases, a difference of probability arises in 
how whose object is visible. As a result, conditional probability has followed on each shape 
image which an object has. 

[0025]In this invention, the object S reflecting vision experience of a different set a shape 
image's by difference in the way of being visible which the one object S has, and an observer's 
past uses as in-house-data expression [ in / it doubles, is called pulsus cordis of the object S, 
and / a memory accumulating part ] with conditional probability which is visible to a certain 
shape. Attribution information, such as a shape image which constitutes pulsus cordis, is built 
by in-house-data expression extracted by an external signal treating part 

[0026]It is equivalent to searching a shape image which constitutes pulsus cordis with search of 
a memory content of a memory accumulating part by in-house-data expression [ in / a memory 
accumulating part ] about shape. It is the same about other attributes, such as a motion. In- 
house-data expression which is a memory content of a memory accumulating part, and its 
appearing probability are not what was fixed, and are updated as required by experience. 



[0027]A memory collating part is explained to the third. A candidate of a recognition object in a 
memory accumulating part is searched and extracted using similarity of attribution information 
which was made from an external signal treating part about a recognition object, and was 
changed into in-house-data expression, and attribution information of a memory accumulating 
part, and those sets are made to this memory collating part. It is the main roles of this memory 
collating part to perform operation which searches this set and makes a match in-house-data 
expression with a recognition object best. 

[0028]According to research of cognitive psychology, memory of human being is roughly divided 
into two, short-term memory and long-term memory. Short-term memory is memory about an 
occurrence which happened these days, and long-term memory is almost fixed and is memory 
held through a lifetime. After a phenomenon laid on heart first is incorporated into short-term 
memory and strengthened by frequent remembrance as these roles, it is thought that it is fixed 
to long-term memory. A memory collating part and a memory accumulating part of this 
invention correspond to above-mentioned short-term memory and long-term memory, 
respectively. 

[0029]Next, an output deciding part used for a decision-making means of this invention is 
described. An output deciding part opts for action which should be made to what was presumed 
to be a recognition object by a memory collating part. For example, if a recognition object is 
"fire", "fire fighting is performed" is matched, in addition if it is "a car which approaches", 
various behavior patterns are matched by recognition object, such as "avoiding." According to 
research of a cerebrophysioiogy, by human being s cerebral cortex, an object is recognized by a 
sensory association area, the frontal lobe receives the information, and it opts for action which 
should be made according to an object. An output deciding part in this invention is made to 
correspond to a function of this frontal lobe. 

[0030]Generally action for which an output deciding part opts here corresponds with a known 
recognition object However, it is necessary to make decisions by building up a hypothesis also 
to a case where information from an object is insufficient and recognition is difficult, or a 
strange object It is necessary to evaluate whether action based on the decision-making was 
still more appropriate. In addition to the four above-mentioned sorts of main formation parts, in 
this invention, a hypothetical reasoning part and an output evaluating part are provided, when 
in-house-data expression is insufficient in the former and it cannot recognize, abduction 
reasoning is performed, a candidate of a recognition object is selected out of this, and the 
validity of action based on it is evaluated in the latter. It has a role which extends a recognition 
system which a memory accumulating part has by changing a memory content of a memory 
accumulating part concerning a known recognition object in an output evaluating part 
furthermore, or newly registering a strange object into a memory accumulating part. 
[0031]In order for an accident to arise in an internal state of the target system and to recover 
it, by the usual information processing routine, it may become difficult to cope with it promptly. 
As a function corresponding to this, when a physiological phenomenon of dryness of a throat or 
everything in the living body is faced, a part called hypothalamus detects the change and being 
concerned with decision-making for shifting to prompt action is known for a living thing. 
[0032]Emotional behavior based on information on hypothalamus copes with a case in an 
emergency in conformity to judgment which went via the cerebral cortex requiring time not 
passing through the cerebral cortex. A condition-monitoring part which supervises an accident 
of a parameter inside an object system or a situation of the object system exterior in this 
invention in addition to the main 4 above-mentioned formation parts is provided, An external 
signal treating part and a memory collating part are ordered to perform a change to an 
emergency manipulation routine, and it makes it possible to cope with an accident of a system 
internal state in conformity. 
[0033] 

[FunctionjSince the information processor by this invention was constituted from an external 
signal using the model imitating the information processing function which a living thing has as a 
technique for changing into in-house-data expression, it can gain in-house-data expression, 
without human being intervening. Since the expressive form has different redundancy from the 
conventional sign expression, reasoning more flexible than sign reasoning is possible for it, and it 



can solve the problem of the computational complexity which was seen by the abduction 
reasoning by symbolic logic and which increases explosively. 

[0034]Since it constituted so that judgment over a strange recognition object might be enabled, 
according to a situation, extension and correction are added to a memory system, and decision- 
making based on flexible object recognition and it is performed. It has the mechanism for this 
information processor to cope with the critical situation where the target system may be faced, 
in conformity furthermore. It not only can use it as an independent decision-making device, but 
it can use this information processor for the common system which needs decision-making, 
building it into it as a decision-making device. 
[0035] 
[Example] 

Example 1. drawing 1 is an example of the device in which the composition of this example is 
shown, and consists of four portions of the external signal treating part 1, the memory collating 
part 2, the memory accumulating part 3, and the output deciding part 4. In the information 
processor by this invention, required information is extracted from an external signal by the 
external signal treating part 1, and it is changed into in-house-data expression for every 
attributes, such as a color and shape. And with this in-house-data expression, the pulsus cordis 
which is memory expression of the already described memory accumulating part 3 is searched, 
and an object is presumed. 

[0036]human being — after the birth — various two-dimensional shape images which a certain 
specific object has are memorized with the appearing probability through various vision 
experiences, and a recognition judgment is made on recognition of a subsequent object in 
consideration of the appearing probability based on vision experience of a shape image and the 
past. Thus, what expressed the correspondence relation between some objects and various 
shape according to appearing probability is called an image specimen procession (Science 
(1992), Vol.257, ppl 357-1 363). When three dimensional object S^, — , conditional probability that 

object can have seen as retinal image Lj when being reflected as L^^, retinal image L^, — , 

are set to P (LlSj), an image specimen procession is expressed like drawing 2 . 

[0037]Human being object S-|, — , shape image to S^, — , by gaining correlation of as a 

procession of conditional probability like drawing 2 . and referring to this procession to a line 
writing direction in the case of the visual perception after acquisition. From specific shape 
image Lj, the original object presumes [ S^, — , ] any of they are. The probability P (SjILj) 

that the original object when shape image Lj is observed is Sj is given with a following formula 

by Bayesian estimation using an image specimen procession. 
P(SjlLj) =P(Lj|Sj) P(Sj)/{P(L|S^) P(Sp+ — +P(Lj|S^) P (S^)} (1) 

Here, P (S-j) and — P (S^) show the occurrence probability of object Sj, — , S^, respectively, and 

are expressed with a following formula. 
P(Sj) =P(L JSj)+ — +P (L JSj) (2) 

the value of each probability is reflecting the past vision experience — a situation — an 
anaclitic value is taken. 

[0038]After being based on the above view, the presumed method of the three dimensional 
object in this example is considered as follows. Three dimensional object has a shape set {L^, 

— Ly} of the two-dimensional image from which how for it to be visible by the difference among 

conditions, such as a direction to see, differs. Each shape image Lj is connected by the 

conditional probability P reflecting vision experience of object and the past (LjS^), — . P 

S^). This shape set is called the pulsus cordis of object S^. When presuming the original 

object from observed shape image Lj, all the objects that contain shape Lj in the pulsus cordis 

are made into a candidate, and the presumed probability P (SjlL) is calculated from (1) type 

about all candidate-objects Sj (i= 1, — , n). The object S in which the probability serves as the 

maximum is a three dimensional object presumed from L-. 



[0039]This example explains object body presumption based on a shape image, and the action 
determination to it. That is, priority is given to presumption by shape among various attributes 
which vision information has, and other attributes, such as a motion and a color, presuppose 
that a priority is low in the case of object presumption. 

[0040]The external signal treating part 1 comprises a CCD camera and an image processing 
device. The picture photoed by the former is processed using the latter, and the shape L is 
extracted from the two-dimensional image of recognition objects. 

[0041 ]The memory accumulating part 3 has remembered the appearing probability P (LjISj) to be 

shape image L (i= 1, — , m) obtained using the external signal treating part 1 of object Sj (i= 1, - 

- n) made into a recognition object as in-house-data expression. That is, when Lj is beforehand 

obtained using the external signal treating part 1 and the appearing probability also asks for 
various shape of Sj automatically under the environment which actually applies this example, the 

memory of the memory accumulating part 3 is built. The memory content of this memory 
accumulating part has incorporated a learning mechanism which is changed in the form of the 
addition of a shape image, or change of appearing probability by future experiences. Change of 
appearing probability increases, when it succeeds, for example in the target presumption, and it 
is made to decrease when it fails. Judgment of failure and a success is performed by whether 
the reference value of the similarity set up beforehand is exceeded. 

[0042]When not succeeding in the target presumption, the object is registered as a strange 
object, and appearing probability is built by subsequent presumed experience. Thus, the object 
to presume is extensible in study. 

[0043]The memory collating part 2 searches the memory accumulating part 3 to L obtained by 
the external signal treating part 1, and enumerates all object Sj (i= 1, — , n) included in a set by 

making L more than fixed probability into shape. From the appearing probability P (L|Sj) 

furthermore memorized by the memory accumulating part 3, the candidate S of the original 
object is presumed according to (1) type. 

[0044]In the output deciding part 4, the action taken to each object is managed as a conversion 
table. The action A which should be taken to the object S of the origin presumed from the 
shape L by the memory collating part 2 is chosen by the output deciding part 4. 
[0045]An animal is supervised in the animal park which has bred the primates for concrete 
operation of these formation parts specially, warning is emitted to the animal which is present in 
a dangerous place, and the example of the dangerous place managerial system carrying the 
system made to leave the spot explains. If the animal observed is human being, cautions will be 
urged to it in human being's voice, this system will tell a shooting sound, if it is a gorilla, and if it 
is a chimpanzee, it is a system for sounding and driving off an alarm whistle. Each animal other 
than human being assumes that a condition is attached to corresponding sonic stimulation so 
that the spot may be made to leave. 

[0046]The external signal treating part 1 is what equipped the CCD camera and the image 
information processing unit for shape extraction, records the conditional probability that the 
shape of various animals seen in the past will be observed, and, on the other hand, is making the 
memory accumulating part 3 memorize the result. 

[0047]The external signal treating part 1 extracts the shape L of **** and an object for an 
object first The memory collating part 2 searches memory of the memory accumulating part 3 
based on the extracted shape L, and enumerates as a candidate what is more than the value 
which the probability P (S) which exists in the zoo of the object S set up about the object 
which has the shape L in the pulsus cordis. 

[0048][n this example, the shape L enables Lknown shape L^, — or ^, and specification. The 

shape L is compared [ that it can specify and ] with all known shape, as a result of calculating 
similarity with each shape, it becomes beyond the reference value which the value of one of 
similarity set up, and it calls the shape which gives the maximum of similarity in it the shape 
specified from the shape L 

[0049]As a result of analyzing an object, supposing human being, a chimpanzee, and gorillas are 
enumerated as a candidate, the original object will be presumed by the probability and (1) type 



which are memorized by the memory accumulating part 3. The probability P (L|human), P 
(L|chimp), and P (L|goril) that human being, a chimpanzee, and a gorilla will be extracted as the 
shape image L, respectively. The probability P (human |L) which can be presumed that the 
original object is human being from the shape L with the probability P (human), P (chimp), and P 
(goril) that human being, a chimpanzee, and a gorilla exist in a zoo, respectively is calculated by 
a following formula. 
P(human |L) =P(L|human) -P (human) 

/{P(L|human) -P(human) +P(L|chimp) -P(chimp) +P(L|goril) -P (goril)} 

The same may be said of the probability P (chimp |L) and P about other animals (goril |L). As a 
result, if the value of P (human |L) is the maximum, for example, it will be presumed that the 
original object is human being and this information will be transmitted to the output deciding 
part 4. 

[0050]In the output deciding part 4, the memory accumulating part 3 memorizes, the matching 
table of an object and the action which should be taken to it is managed, and action 
determination is made based on this. For example, the output deciding part 4 assumes that a 
matching table like drawing 3 is managed. The action "the warning by human being s voice" is 
chosen from this table. 

[0051]Thus, it is possible to presume the object regarded as a two-dimensional shape image 
using the pulsus cordis, and to give flexible decision-making according to a situation. 
[0052]The composition of the example 2. example 2 is the same as drawing 1 . In Example 1, 
when shape image Lj was observed, the probability P (Sj|Lj) which can be presumed that the 

original object is Sj was calculating by the Bayesian estimation given by (1) formula, and object 

S^, — , the occurrence probability S of (S^), — , the situation where P (S^) reflected the past 

vision experience — it was an anaclitic value. In this example, it is calculating noting that all the 
appearing probability of this each set elephant is the same values. As a result, (1) type is 
simplified like a following formula. 
P(Sj|L) =P(L|S.,)/{P(L|Si)+ — +P (L|S^)} (3) 

[0053]The presuming method by this example has calculation quicker than presumption by (1) 
type, and each set elephant Sj (i= 1, — , n) is the effective presuming method in the situation of 

appearing almost similarly etc. Each set elephant will be compared impartially. 
[0054]The composition of the example 3. example 3 is the same as drawing 1 . Example 1 
showed the example which presumes the recognition object S by the shape image L. However, it 
is possible to use together other attribution information other than shape, such as the color C, 
for example, and to raise the reliability over presumption of the recognition object S by 
presumption by a shape image, in the picture captured with the CCD camera etc., since it is 
unreliable when there are many noises. At this example, by the external signal treating part 1, it 
has an image processing portion which considers detection of a color as shape, and the memory 
accumulating part 3 presupposes that shape and a color are memorized with the conditional 
probability reflecting appearing probability about each recognition object 

[0055]The same example of application as Example 1 explains. The shape L and the color 0 are 
extracted by the external signal treating part 1, and the memory collating part 2 detects 
memory of the memory accumulating part 3, By object presumption by shape, human being, a 
chimpanzee, a gorilla, and a gibbon presuppose that human being, a chimpanzee, a gorilla, and 
Japanese macaques were enumerated as candidate management by object presumption by a 
color. Then, suppose that presumed probability was calculated about the shape L and the color 
0, and the following results were obtained about human being, chimpanzee, and gorilla which are 
three common candidates. 

Shape L :P (human /L) =0.20. P(chimp /L) = 0.30, P(gofil /L) = 0.20 color C :P (human /C) 
=0.70. P(chimp /C) = 0.10, P(gofil /C) = 0.10 [0056]In this case, although it may judge that the 
recognition object S is a "chimpanzee" only using the presumed probability of the shape L like 
Example 1, when the reliability of object presumption by shape is low, the presumed probability 
of the color C is also calculated by using it simultaneously. For example, the average of the 
shape L and the presumed probability of the color 0 is calculated, and, in the case of "human 
being", in the case of :{P(human |L) +P (human |C)} / 2=0.45 a "chimpanzee", it is :{P(chimp |L) 



+P (chimp |C)} /2=0. 

case [ of 20 a "gorilla" ]: — {P(goril |L) +P (goril |C)} / 2=0.15 — it is possible to presume that 
an object is "human being" by this calculation result 

[0057]This example showed the example of presumption which used the information on shape 
and a color. However, when a luminosity is not enough, it is also possible judgment by a color 
and to raise the reliability of object presumption using the information on a motion, since it is 
unreliable in many cases. In this example computation, although the average of the probability 
about each attribute is calculated as an arithmetical average, it is also possible to evaluate 
shape, and a color and the reliability to a motion according to a situation, and to calculate as a 
weighting average. 

[0058]Thus, the reliability of object presumption in the memory collating part 3 can be greatly 
raised by using the pulsus cordis of attributes, such as not only shape but a motion, a color, etc. 

[0059]Example 4. drawing 4 is an example of the device in the case of having the output 
evaluating part 5 also as a formation part in addition to the composition which showed the 
equipment configuration of this example and was shown in Example 1. The output evaluating 
part 5 is provided with the function which supervises whether decision-making given by the 
output deciding part 4 is the right, 

[0060]The case where the action "the warning by human being's voice" is chosen by the output 
deciding part 4 is considered to the object S observed in the same situation as Example 1. The 
output evaluating part 5 observes action of the object S to this warning. Since a condition is 
attached so that it may leave by respectively individual sonic stimulation if it is animals other 
than human being, an animal cannot be made to react to human being s voice immediately, and 
to leave the spot promptly, if the object S is human being, but to leave in human being's voice. 
[0061]If it is judged by the output evaluating part 5 that there is no change in action of the 
object S, the output evaluating part 5 will decrease the value of the probability P (last shipment) 
that the object S will be observed by the external signal treating part 1 as the shape image L in 
the image specimen procession memorized by the memory accumulating part 3. Thus, 
processing is urged to the output evaluating part 5 to the memory collating part 2 so that the 
object S may be presumed once again based on the updated image specimen procession. Even 
if it updates an image specimen procession, when not succeeding in the target presumption, the 
object is registered as a strange object and appearing probability is built by subsequent 
presumed experience. Although renewal of an image specimen procession and extension for new 
were started by a presumed success and failure by a similarity standard in Example 1, Since it 
can start based on the action identification result of the object by the output evaluating part 5 
in this example, it becomes correction of a more reliable image specimen procession extensible. 
[0062]Thus, by judging whether it is the action the action of the object S based on decision- 
making given by the output deciding part 4 was predicted to be by the output evaluating part 5 
by the output evaluating part 5, It becomes possible to realize the learning function which 
corrects the memory system of the memory accumulating part 3, is flexibly equivalent to the 
given situation, and improves presumed reliability. 

[0063]Example 5. drawing 5 is an example of the device in the case of having the hypothetical 
reasoning part 6 as a formation part in addition to the composition which showed the equipment 
configuration of this example and was shown in Example 1. When the target recognition is 
impossible for the function of the hypothetical reasoning part 6, it is building up a hypothesis 
about what it being. Although this example presumes an object like Example 3 based on the 
shape and the color which were detected by the external signal treating part 1, Differing from 
Example 3 is the point of assuming the case where it is able to be specified as neither of the 
two-dimensional shape as a result of the shape L extracted by the external signal treating part 
1 detecting memory of the memory accumulating part 3 by the memory collating part 2. The 
case where the shape L becomes below the reference value with which that it is impossible 
specific set up any value of similarity as a result of performing collation with and calculating 

similarity with each shape, known shape L^, — , here is pointed out. 

[0064]Although the shape L is difficult to specify as a result of search of the memory content 
of the memory accumulating part 3 at this time, the color C presupposes that it has specified. 



Using the information on this color C, the hypothetical reasoning part 6 performs abduction 
reasoning, and builds up a hypothesis about an object (reasoning process (1):L->C). And 
candidate of the object which has the color C in the pulsus cordis, — , are enumerated 

(reasoning process (2) :S^->C, — , S^->C). These two reasoning process (1) - (2) is managed by 

the hypothetical reasoning 6. And even free needs to narrow down candidate of the object 

obtained in a reasoning process (2), — , S^^. 

[0065]In the abduction in sign reasoning, since k syllogisms in a reasoning process (2) are 
processed on equal terms, it is difficult to narrow down even free, but. In the abduction in this 
example, it is considered as a candidate's object S^, — , the conditional probability P (C|S^) that 

connects and the color C, — , the object which should presume which gives the maximum 

in these probability values since P (C|S|^) is used. As a result, it is presumed that the original 

object of the shape L is (derivation hypothetical (3):L->Sg). The hypothetical reasoning part 

6 performs this candidate's narrowing down, and hypothetical derivation. And the information 
that an object is is transmitted to the output deciding part 4 as it is via the memory collating 

part 2, and an action decision to is made. 

[0066]Thus, about derivation of the hypothesis by abduction reasoning, in the case of sign 
reasoning, narrowing down of two or more difficult candidate hypotheses becomes easy by using 
the pulsus cordis in this example, and it becomes possible to cancel the problem seen by sign 
reasoning. 

[0067]Example 6. drawing 6 is an example in the case of having the condition-monitoring part 7 
also as a formation part further in addition to the composition which showed the equipment 
configuration of this example and was shown in Example 1. They are the condition-monitoring 
part 7 and a treating part which supervises various internal parameters in the control system of 
the traveling vehicle which carries this example as an automatic navigation device. For example, 
as a result of running in the walking beat where this traveling vehicle was decided for a long 
time, it may fall into a fuel scarcity required for a run. In such a case, the condition-monitoring 
part 7 needs to detect the fuel scarcity of a traveling vehicle fuel tank, needs to interrupt work, 
and needs to make a traveling vehicle go to a fueling station. For this reason, the condition- 
monitoring part 7 transmits the command switched to the preferential manipulation routine for 
finding a fueling station to the external signal treating part 1 and the memory collating part 2. 
[0068]For example, the map in a walking beat, the place of a fueling station, and scenery [ in / 
further / all the turning points of the road in a zone ] are memorized by the memory 
accumulating part 3 as picture images. If the geographic point in a zone can always check by 
comparing with the characteristic data processed by the external signal treating part 1 via the 
memory collating part 2, this traveling vehicle can arrive at a fueling station. 
[0069]The external signal treating part 1 which received the manipulation-routine change 
command, and the memory collating part 2 switch to the mode management in a usually 
different emergency from the processing at the time. Although it waits, as for the difference 
between the processing at the time, and the processing in an emergency, for processing of the 
external signal treating part 1 to usually finish the memory collating part 2 as a part in the 
memory collating part 2 and collation with the memory content of the memory accumulating 
part 3 is performed. In an emergency, the memory collating part 2 collects only information 
required for the correspondence in an emergency among the memory contents of the memory 
accumulating part 3, and manages it as a memory content of the memory collating part 2, and 
processing is limited to feature extraction to the external signal treating part 1 based on the 
memory content. 

[0070]For example, it is assumed that the rotating red lamp is a mark as a cue for finding a 
fueling station. It is required for the external signal treating part 1 that the memory collating 
part 2 should limit processing to the feature extraction for finding this mark preferentially, 
sometimes the external signal treating part 1 usually responds at necessity — shape, a color, 
and a motion — a texture, although it comes out and detailed feature extraction is performed, 
Processing is limited to the feature extraction about the motion for finding "what rotating" in 



response to the demand from the memory collating part 2 in an emergency, and the feature 
extraction about the color for finding "red taro." At this time, processing is usually limited to 
"red taro" and a simple distinction called [ or ] other than this to having analyzed the detailed 
color for distinguishing various colors in an emergency, for example about a color by the 
processing at the time. The same may be said of the feature extraction about a motion. 
[0071]Since the processing in an emergency in this example has received the command that it 
is a state of emergency from the condition-monitoring part 7 as mentioned above unlike the 
usual processing accompanied by a detailed collation process with the memory content of the 
memory accumulating part 3, It switches to the manipulation routine for arriving at a fueling 
station promptly through the collation process simplified comparatively. 
[0072]Thus, when this information processor has the condition-monitoring part 7 which 
supervises various internal parameters of the state of the target system, it can respond to the 
accident inside a system and can respond to the state of emergency which a system faces 
flexibly by changing the usual information processing routine. As abnormality information, not 
only system inside information but system external information may be included. 
[0073]Although the above example explained the case where the conversion table of the 
recognition object managed by the output deciding part 4 and an action plan was given 
beforehand. After this conversion table learns a situation with various information processors by 
this invention, it may be made to be gained, and necessary minimum knowledge is described to 
this conversion table, and whenever it is placed by various situations, correct this conversion 
table and it may be made to be extended it. 

[0074]Although the example of vision information explained above the sensor information 
incorporated as an external signal in the example, other sensor information, for example, 
acoustic sense, sense of smell, taste information, etc. other than vision information may be 
used as sensor information. 
[0075] 

[Effect of the Invention] Si nee in-house-data expression which can be compared from an 
external signal can be created automatically according to the 1st composition or process of this 
invention, the object recognition which does not need human being s intervention, and decision- 
making based on it are possible. Since the collation system with high redundancy based on the 
appearing probability of attribution information is used, high object recognition or decision- 
making of pliability is more possible than the conventional sign reasoning method. By operation 
experience under the environment used, correction and extension of the stored data of a 
memory accumulating part are possible, and improvement of the reliability of recognizing ability 
and expansion can be performed in study. 

[0076]According to the 2nd composition or process of this invention, by having a hypothetical 
reasoning part, also when the target presumption is impossible, presumption becomes possible 
by abduction reasoning. The huge calculation which is a problem in the abduction by the 
conventional signal reasoning is avoided by the use of a collation system based on the 
appearing probability of attribution information. 

[0077]According to the 3rd composition or process of this invention, it becomes high-reliability- 
izing of the target recognizing ability, and what has an expansive more certain learning function 
by having an output evaluating part. 

[0078]According to the 4th composition or process of this invention, the quick and suitable 
correspondence to abnormal circumstances is attained by having a condition-monitoring part. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is a figure showing the information processor by one example of this invention. 
[Drawing 2] It is a figure showing the image specimen procession in this example 1. 
[Drawing 3] It is a figure showing the matching table managed by the output deciding part in this 
example 1. 

[Drawing 4] It is a figure showing the information processor in the case of having an output 
evaluating part by one example of this invention. 

[Drawing 5] It is a figure showing the information processor in the case of having a hypothetical 
reasoning part by one example of this invention. 

[Drawing 6] It is a figure showing the information processor in the case of having a condition- 
monitoring part by one example of this invention. 

[Drawing 7] It is a figure showing the composition of the inference system in a conventional 
system. 

[Drawing 8] It is a figure showing the composition of the abduction inference system by the sign 

reasoning in a conventional system. 
% [Drawing 9] It is a figure showing the composition of the image recognition system in a 

^ conventional system. 

[Drawing 10] It is a figure for the feature vector of the image recognition system in a 

conventional system to be shown. 

[Drawing 1 1] It is a figure showing the representative picture image of recognition object 
operation of the image recognition system in a conventional system. 

[Drawing 12] It is a figure showing the symbol corresponding to the representative picture image 
of the image recognition system in a conventional system. 

[Drawing 13] It is a figure showing the example of the symbol trains corresponding to a certain 
operation processed with the image recognition system in a conventional system. 
[Description of Notations] 

1. External signal treating part 2. memory collating part 
3. Memory accumulating part 4. output deciding part 
5. Output evaluating part 6. hypothetical reasoning part 
7. Condition-monitoring part 
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C 2 ] Itf^aftg : ?iffi«P^Mli:5>f LM^rj: jf- then;!/- 

30 Mtc«ft(-rs*^j*wj--<-x9A^c.i^^^-r5<, mm 
enji'-Mcm^mn-t^t)\ wj^-x 9 L tz 

[000 5] 1 2l±a.— tf^^-^^x— XTfeD, ■7— 
[0 0 0 6] ±iE«oa^^— X->XxA^teto, 0'<<D 

i«^ttiF.<offi?itt{cp^M,'^A^feo fc„ c n^s?j*-r s fc 

[0 0 0 7] —mcxmii^^<Dikm.icmti'nrzm-^. 
so tzmm^mm^y-To 7y^<'^->3>{±coj;3*(gui 



(4) 
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(1) A->B ti^-O (2) C^B (3) A 

(1) ti^-iSMLTV^^tttfi^^L. (2) ti^-^Tte 
JSj^LT^oTV^^JO^cOft^CD-'OtcJ^lSL. (3) 

(I) h (2) lcK-:^^>T2S:6^nfc{SlftTfe^o io 
[0 0 0 8] (2) (C4ott^CtiB:^»<<gffi^LT- 

(1993) ,Vol.8.No.6,pp786-796 tcjf nfc#±:^B 
[0 0 0 9] 0 8ti:Z:/^^^>^3 >itlffl->X-rAO^v>^ 

ii~;i/®^T-fe^o 1 3ti:aif§ii^Ti5ai^nfciiaie 

?tv\ ^^/t^^^m-r^c 30 

(II) ?i^i*^coi^tcf^;t^^C'r{sm^o«'&^^^L 

ti±IE^O (II) \z.W3\^tzM^m^^'^^^V=L-)\^\ 

[0 0 10] ±fBtoi:o(Dfi£*^jtii/^-rn^fa^}tii>' 

[0 0 1 1] c.(r>z,}iiy^^. -fe>-9-1flffi^^aUHWti 
as^^tc ^^-r ^ v' X -r A tDS^:^'^^ pJi^ ^ 



6 

Vx'bmmmMiyT.'rKili.X^ #P,g¥5-4 6 5 8 3^ 

mm, X 7" A T . BiktiQ m^^(Di&i u^mc a 

[0 0 12] m9i,^C(Dm^mo:>T)VziVXL.^mt> 
[0 0 13] mi O^C^f <i:ai^®®ffl^^U^n xm 
fi:«^ft:gB2 0tcj:oT>^>>i<;l/tc^l^^n. i^^^K;!/ 

[0 0 1 4] 1^ 1 1 \tK?S(Dm'^wM.(Drc}^(D{xm.mr^ 
mmm-v&K>. ^ 1 2 (iia i i <D^m^(D^m^^ 

^n^o lai 3fife^^is^jwtcBjD3^^nrc0 1 1 1 

-To m^it^Z 0ti:fe^7b^i;i6vKo>^)>f7)fm^.-^^ h 
S^{kgP2 0tcfett'5v'>'4^;l/^(D^^^ti. 

[0 0 15] :iK\cmMr^tiy':nvmcifmM^nrcm 

gP2 2(CcfcoTWm-r^o *i6€)tifc:«:]*;b^^Ai:^^ 
3tcSSi^n^o t7^/b>'^^>«-^Jt^gP2 4tJ:. ^:^J 

[0 0 16] c(DVt^mxi±. mmt^^conmtLxm 



(5) 
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[0 0 17] 

mT'&^nm^<r)y5mt. if-then;l'— ;H!:a-:5<M» 

*fflM5iJti-SL«ST'i«3iicMa-r s c tc <fe -D 

[0 0 18] tJ£5l50iiimSiS>'X7^ACDfi?ljT'fe^A:fije. 
CD;^j*tt. AP^©M#L.&V^^^©-^?t^BlgL/cfc 

[0 0 19] *f§0^{i±facOcfc3*fie5i€OJt^>'X7"iK 
[0 0 2 0] 

[^®^P?5^r^^c46c0^g] ±l5<DP^®;^;SrS?j*-rS 
fc«>fc. Ara*^^«<};'5{i:nW^aft?L3iUilj*^«r-rs 

stf^s^o^»<DaiMfe#)*tcAnfcP^*tTV\ 
[0 0 2 1] c(Ofgwfc<it>sif^®agsa, eiiAtf 

[0 0 2 2] m-\,c9\-^m^%Mmc'D\.^rm^^o m 



[0 0 2 3] ^^■;^cDm^M31f^±V^<oA^(DfB^^c5^■A^ 

C C D ;!3 -7% if Tlf/tiSfgfi^^ffiS L 
[0 0 2 4] ^-fC. l51t§«g|5fcot,-T^'<^„ fSti 

[0 0 2 5] *%H^tC:fel/^Tt*. -OCDjtf^ S A^toM 

[0 0 2 6] leti^agptcfetj-s. eij^tfffj^^tM-rs 

[0 0 2 7] m^ic. mmm-^snic-D^^^rwm-r^o m 
AO **«oT. m^mmmc&^m^iim(omm^iikm • 

[0 0 2 8] ig^iDa#(DW^tc .tntf. AP^<oiatttt 



(6) 
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[0 0 2 9] ^^IC. *fiB^(D«m?^^¥SlCffiffl-r«.tll 

[0 0 3 0] c<iTtb:^}*^gptJ;'38t^^n«fTai!i 

[0 0 3 1 ] Sfcji>f^i:-rSS/X7"A<Drta5t<cg|{CS^ 30 

[0 0 3 2] -xm^n^i&^hrcmmtm^ifti^t^^n 
■r stt^jK^gp^^tt Tfc . i^gi5(i#saagi5^fE<iRP, 

[0 0 3 3] 

P (Si I Lj ) =P (Lj I Si ) P 
) +■■ H-P (Lj I S„ ) P (So ) } 
CCT'. P (Si ) , -P (So ) li^nt'tl^P^ 

P (Si ) =P (Li I Si ) +-+P 



[0 0 3 4] S/-c*fi]<DMIISJ**lc«-rs«»r>&Rltlli: 

<. ^tS^*^^'i^Si:•r-5> — fiS©>'Xxi.tc#^,j*^ 

[0 0 3 5] 
[^£&M] 

mmm \. mi «*iis6Mco«B!t*5^-r»Bo^jT:-fe 

ai-<fc!eit#agP3of3ti«3KTfe-svL,^#^«i^L, « 
[0 0 3 6] ak(±«^^^^^im<*m^jii;t. 

C CD J; a tco^ < -:3*^©1^{*:i:^^*Jgtt®J>fJSM^^ai 
iKSg^t J; o T^3K L CD*V ^ - 5IJ i: i^tf 

(Science(1992) ,Vol.257.ppl357-1363)o Hi^Tt:^^ 
ii^Si . -. Sn Tb^^M^Li . --. L. i:LT©^S^ 

P (Lj I S, ) i:Ufci:ir> -f^-i^^^tTJiJ^Ha 

[0 0 3 7] xmm^i^s-i , s„ \zn-^:&B^m 
Li , • -. Lo <Dmmmmmz<o^orj.ikmi!^mm 

5). TttOit&i*:*^ S 1 . • Sn tOV-rnTfeSA-'**^ 

n/ci:^cD7i;0!^#:A^Si T'feSK^P (Si I Lj ) 

(Si ) / {P (Li I Si ) P (Si 

(1) 

s, . Sn ©^jasis^^^^L, ;^^T'St?^ti^„ 

(L. I Si ) (2) 
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[0 0 3 8] J.X±0#^73^SSS;?-fc±T\ ^Mmmic 

<omrj:^-:^fzm<Dm^m^ a, . -Ly } ^w-dt 
j^^Ltc^miitmmp (Li I Sx ) . p (Ly 

-r^rm^tu mmmti^Si (i = i, ••. n) 
tcoi/^T (1) ^t-'ibm^mmp (Si i lj ) ^tts 

[0 0 3 9] *iiii«?ijT-«. m^micm':5<nmm{i.m 

[0 0 4 0] ^l-gPM^JaagPi fiCCD*;<7i:iiift«a 

[00 4 1] faitsaa53(±. igiEmi:-r-5f^!i«cs < 
( i = 1 . n) co^msmsm^ 1 ^fflv^rtffcjg 
ttftLj (j = i. -. m) i:. ^(ommmmp (lj 

mmmmi. ^mm^^^nb =&,iiticj^-o rmm.mmsi> s <d 

[0 0 4 2] icim<Dmmic^ij3L^i'^m'^ii.t(Ditm^ 
[00 4 3] mmm^^ 2 immmmim^ i t*^^ l 

P (human ID = P ( L | human ) 
/ { P ( L I human ) ■ 

imp ) + P ( L I gor i 1 ) • P (gor 
ffi€)i!)!fe{CM-r-56i*P (chimp I L) . P (goril I 
L) (COt^TfelBHtT-fe-So CCD$Sm, mXliP (huma 

n I L) (Dmti^m±v&ni£7x:<Dnmi\rsT$>^tm 



^tvrm^ic^ts^ii-Si (i = i. n) 
mmt^o ^?.ici5ti^agP3K:fHit$nTv^stt5ii6S 

*P (L I Si ) (1) ie»ctaeoT7C«i^«^®<^ 

[0 0 4 4] a3:'3g^^g|54T«, ^#!<*fc5>f LTUStr 

L *^ aji^^ n/-c7t;<D?^{* s tcM b c -r^tnm a 

*^tb:ti^^g|54 fc J; >)M»?^na„ 

[0 0 4 5] cti^m^^(DM:»m^m'p^. mmm^ 

2) „ c CO -> X -r A tiffiiij $ n s m^^ifArsx' ^tuixm 

^ > i/*-T'fen{f ^ffi^ni e, -r ^ if L T jiv>& -5 * 
[0 0 4 6] na5«^j!ftag|5l«CCD*^5i:?g«tt 

[0 0 4 7] s-rngpfi^saagp i A-^m^ffi^, 
^p (s) ti^mmLrm&.±T&^i>(o^mmtLrm 

[0 0 4 8] *J|S6fi»JT{i, }gt^L*^KaOJgt«cLi . 

[0 0 4 9] ?!f^^«f*lTLfc*SII. AP^. ^>'>'^>>''- 
a53lcfE1t^nTi/>SBi^i: (1) ^{e:<toT^£Djr^^ 

i:LT*n^nattl*tl^5S^P (L I human ) . P 
40 (L I chimp ) mSP (L I goril ) AK, 

P (human ) , P (chimp ) ^XSP (goril ) \Ci.K> . 
Jgt<c L *^ €.7r©m*<AP^T'£S i:fil^T'# P 
(human I L) {i^^fc J; »)H-S[;Jni)o 

• P (human ) 

P (human ) + P ( L I ch imp ) • P (ch 

il ) 1 

[0 0 5 0] m;']g^^gi5 4 T'{±. feif,^»g|5 3tc|2ig2 
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[0 0 5 1] C£DJ;5Jc. -:^7T:J^4*®i:LTS^p>n 

[0 0 5 2] llffllM2. HfiSeUZOigjSfiia 1 i:|pICT* 

P (Si I Lj ) =P (Lj I Si ) / 

n ) 1 



[00 5 3] :^mMmic X ^m^mi. ( l ) iCtC J; ^ 
ii^J:!3fetfW*^^<, #«^Si (i = l. n) 

loo 5 4'] mmms. mmm3(Dmmmi tmi:^r' 
mmm i r-itmvim ncx-o rmmuM s 

Itlffg^WfflLTlgl^S^f^SCDji^tJfrSM^tt^&lPl 20 
[0 0 5 5] HfiSM 1 i:|HlUjgffl«RJ-el«H^-rSo 9V^m 

TAP^J (Dm a ■■ { P (human I L) + 
rf^^/^Vi^— J (D«^ : {P (chimp 
2 0 

rzi''J-5j OJS-a- : {P (goril I L) 

[0 0 5 7] c(omxim^t&(omm^mr^^rcm^(D 

So cconiWmxii.. a-MtttcM-rsffi^O^J^^tiiP 

SCi:«,RlHlT'feSo 40 
[0 0 5 8] il(D<fc3lC, ff$^^/cltT'iS:<i!)#-^fe^H 
©S14<D>D^^ffl V ^ S c i: {c J; -3. T ^ ffi^R^^gP 3 

So 

[00 5 9] nfiggij 4 . n 4 (,t:^mmm<Dmmm&^^ 
[0060] ^ijgeij 1 ^mnimTm^^tir^nm. sic » 



<D^iiiti'^Si x&^tm^vt^mmp (s, i lj ) 

(1) iS:T'#;^e,nS-<-rX«^T'H-*^tT-3TU^ 
fco ^LT%i*:Si . -, S„ C0^S6S*S (Si ) . 

p (Sn ) im^comm^m^Kmii^rc^R^^m 
(1) iea-;u^©<j;aicfi8gfk^ns<, 

{P (Lj I S. ) +-+P (Lj I S 

(3) 

2(c<i;oTiettSagP3 0ie«^^tiJL. Bmc^^M 

So ^c:T±t3i-rsHoco<^MT-$.SA^. ^^/^vs^ 

v>Ttf-SL, :^^0<t5^?Sm^f#fci:-rSc 

J^ttL : P (human /L) =0.2 0. P (chimp / 

L) =0. 3 0, P (gofil /L) =0. 2 0 

fee : P (human /C) =0. 7 0, P (chimp / 

C) =0. 1 0, P (gofil /C) =0. 1 0 

[0 0 5 6] c<om^. mmmiio^'jicjBViLcDm^ 

imi^ L io j; tffe c oJt^ss^o^i^^W-^ l. 

P (human I C ) } / 2 = 0 . 4 5 
I L) +P (chimp I C) 1 /2 = 0. 

+ P (goril I C) ) /2 =0. 15 

*fL. m;^ij^^g|54(cJ;»3 rAP^cDf&lc<fcS^Sj ti^ 

^•?3i-^£SJ:-5lc^m>J-lt^nTl/^SiD-??, AP^<D^ 

T'Kj%i^ jx £ e> -ti s c T- § ^ 1/ \ 

[00 6 1] mtimm^ sm^^ zmm s <DVimz.mt 

fait$nTi/>S'ry-i^^2|s:tT5>JfC33ftS, st^sA^n 
(L/S) cDM^M'>^-liSo C<D<fc3tcLTMM«n 
S J; ^ tcmtiifffigp 5 atSlgra^gp 2 {c L^iaa^tE 

mcO«^^i^tCj;oTii:J^^^^fill|-rSo ^fig^JHC 
J; S«^cDfi)c??j^^Sjili: J; o Tetb LT v^/c 

A^ ^mmximtmwi^ 5 j: ^nsttonwjmmi^ 
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[0 0 6 2] c(DXoi,cmtiwm^5icj:iD. ihts^m 
gp 4 1 ^ t) T 5 nrcWMm^ic so' < s coRii) 

c:ttcJ;-DT. fait^«a?3(Dt2m?^^(iiEL, 

[00 6 3] uss^j 5.05 it:$immm(Dmmms&^^s 

gPilLTWF-Oil^WSBcDflajTfcSo <5sJifilia5 6©a 

[0 0 6 4] c © i: #feif,sagi5 3 o:>mm.\Hn<Dii^mco 
^zy3iym^^n^\ Mmic-Di^xMm^iLT^ mm 

mU (1) : L-^C) „ ^LTfeC^;L^{t^04'^^:^^o^^ 

m.(Dmmsi , Sk ^^u^-rs mmm^ (2) : 

Si ^C, -. Sk -♦C) o CtD^OOJtl&jlg (1) 

• (2) i,mmmm6Tmm^^o ^Lrmiiiis 

(2) Tff p>ns«^cD<i^iisi . Sk ^rcfc—o 

[0 0 6 5] mmmK^if^yy^^>'a>'rHtmm 
jgg (2) icioif^km(Dmm^i,ttimicmmsn^(o 

ftSTy^^^5'->3>T{±<l?f<D)ttaSi . •". Sk 

C^M^Wt5^fW#E8^P (C I Si ) , P 
(c I Sk ) nWbnm^i&cofpX'mzK 

(3) : L^Sg ) o !l<Dmm(Dl^>J&^tMm<Dmiii 
[0 0 6 6] C<DJ;3t, 7:/:5^^'>'3 ^Jt^tc<i;S<5 

[0 0 6 7] mw&me. m6ii.:i^mmm<ommm^^^ 
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m^m-^-b'^h^o C(D<};-5^«^, «^^ma57«^?T 
[0 0 6 8] C^J^tf. 3SlHlE«F«9©iteIlli:^if=tffi^Rff«0 

laitB^-^^fis 2 L T^i-gp^i^saagp 1 r-saas nfc# 

20 [0 0 6 9] jail^b-g^V^iDj^^^^^gfiL-fc^l-gB 
^ o Tlgit^aas 3 OieSrt # cDM^^fr 5 *^ 

f±iB«sg#gi5 2 immmwsi 3 ©igftrt^o 3 -s. 

30 [0 0 7 0] g^lJ;l{^M*^^M^&m^Mo^^S/c^6^D#a•^) 

So iaiiF.s-&a3 2«. c<Dssi^m^mcM.-oif^rcit 
[0 0 7 1 ] *^ss0ijtrfc{ts^g>^(D5aa{±. ±^(D 

so [0 0 7 2] C4D<fc3tC, *1gffi5affl^gA'mil-r-5 
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[0 0 7 3] J-X±®llfil^JT?{±. tU:^}*^gP4T'Wa$ 

[0 0 7 4] iU±ll;^fii>JT'a. if|-a5^^i:LT^03Z.ty 

[0 0 7 5] 

[0 0 7 6] 2|s:%B^(Om2©«fi)c$rc:{4Xefcj;ntf. 
[0 0 7 7] *fi|H^cD^3 0«fiitS/cfiIiglcJ;nti\ 
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[0 0 7 8] :^^m(Dm4(omm^rct,ij:mic^m£. 
[n 5 ] :^mm(^-mmmic ^ ^{mmm^^n-om 

[07] 6e5l5:&Sti:43lJSJi^i/X-rA©«fig«:^-r 
[08] t«f5fc7J^tc*3tt;|.fB^ii^tcj:i,T::^^^S^ 
[H9] ti!e*?3^tc*3tt;|,B^^>'X5^AcD«fi!t^ 

[laio] '^^y5^izi3i,f^mmmmiy7.7-i.<D!^m. 

[011] t^*73^tc*3tJ§iii^^ili->xxAco|gii 
[mi 2] t«5S:'3s:{c*3^t5[iift^i5->xxA<of^« 

iii^lc J^JSf S >'4<;l'^^-r 0Tfe So 

[013] '^^■^A\iLisi.f^m{nm^^y^7-L.X'Vm 

[??^COSiH^] 

1. ^^gp^^jaagp 2. t2itfi§-&gi5 

3. leitm^gp 4. m:^)?*^^? 

5. m;/3spffia3 6. mmMm^ 
7. t^KK^gp 
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